Tổng giám mục Phaolô Nguyễn Văn Bình được tấn phong giám mục năm 1955, thời Giáo hoàng Piô XII, bởi:[430]

• Chủ phong: Phêrô Máctinô Ngô Đình Thục, Đại diện Tông Tòa Hạt Đại diện Tông Tòa Vĩnh Long.
• Hai giám mục phụ phong: Jean Cassaigne Sanh, nguyên Đại diện Tông Tòa Hạt Đại diện Tông Tòa Sài Gòn và Tađêô Lê Hữu Từ, nguyên Đại diện Tông Tòa Hạt Đại diện Tông Tòa Phát Diệm.

Tổng giám mục Phaolô Nguyễn Văn Bình đóng vai trò chủ phong trong nghi thức truyền chức linh mục cho giám mục:[430]

• Năm 1985, linh mục Giuse Vũ Duy Thống, cố giám mục chính tòa Giáo phận Phan Thiết.

Tổng giám mục Phaolô Nguyễn Văn Bình đóng vai trò chủ phong trong nghi thức truyền chức cho các giám mục:[430]

• Năm 1966, giám mục Giuse Phạm Văn Thiên, cố giám mục chính tòa Giáo phận Phú Cường.
• Năm 1966, giám mục Phanxicô Xaviê Trần Thanh Khâm, cố giám mục phụ tá Tổng giáo phận Sài Gòn.
• Năm 1978, giám mục Louis Phạm Văn Nẫm, cố giám mục phụ tá Tổng giáo phận Thành phố Hồ Chí Minh.
• Năm 1982, giám mục Louis Hà Kim Danh, cố giám mục chính tòa Giáo phận Phú Cường.

Tổng giám mục Phaolô Nguyễn Văn Bình đóng vai trò phụ phong trong nghi thức truyền chức cho các giám mục:[430]

• Năm 1965, giám mục Giacôbê Nguyễn Ngọc Quang, cố giám mục chính tòa Giáo phận Cần Thơ.
• Năm 1968, giám mục Giacôbê Nguyễn Văn Mầu, cố giám mục chính tòa Giáo phận Vĩnh Long.
• Năm 1974, giám mục Phaolô Huỳnh Đông Các, cố giám mục chính tòa Giáo phận Qui Nhơn.
• Năm 1974, giám mục Đa Minh Nguyễn Văn Lãng, cố giám mục chính tòa Giáo phận Xuân Lộc.
• Năm 1974, giám mục Nicôla Huỳnh Văn Nghi, cố giám mục chính tòa Giáo phận Phan Thiết.
• Năm 1975, giám mục Bartôlômêô Nguyễn Sơn Lâm, cố giám mục chính tòa Giáo phận Thanh Hóa.
• Năm 1981, giám mục Phanxicô Xaviê Nguyễn Văn Sang, cố giám mục chính tòa Giáo phận Thái Bình.